package com.clps.algorithm.chapter10;

/**
 * 请设计一个前缀树trie,
 * 函数insert,往前缀shu
 * + 函数insert，往前缀树里添加一个字符串。
 * + 函数search，查找字符串。如果前缀树里包含该字符串，返回true；否则返回false。
 * + 函数startWith，查找字符串前缀。如果前缀树里包含以该前缀开头的字符串，返回true；否则返回false。
 *
 * 例如，调用函数insert往前缀树里添加单词"goodbye"之后，输入"good"调用函数search返回false，但输入"good"调用函数startWide返回true。再次调用函数insert添加单词"good"之后，此时再输入"good"调用函数search则返回true。
 */
public class demo01 {
    public static void main(String[] args) {

    }


    class  Trie{
    }

}
